2239 0
326 855 323 932 554 287 867 282 195 968 456 651 988 187 787 273 684 18 209 157 490 876 527 485 262 818 330 524 265 153 43 96 593 16 850 94 574 127 630 422 720 651 362 495 833 1000 573 209 849 729 817 980 42 435 870 367 27 364 79 968 373 394 739 867 597 432 590 943 139 795 891 311 881 177 577 835 672 608 349 168 111 598 289 577 525 599 499 311 399 310 670 222 28 572 409 421 142 636 703 945 733 700 499 870 334 298 313 98 219 318 916 209 28 900 603 40 722 613 135 847 475 61 470 342 618 648 305 885 436 7 528 153 306 702 566 915 484 498 483 895 781 92 961 494 947 503 768 331 736 160 554 151 903 648 971 387 390 269 64 736 698 797 518 626 672 424 828 199 956 925 308 623 102 982 989 27 859 479 982 530 899 923 218 887 340 710 718 214 523 925 756 907 327 436 235 142 96 550 44 546 536 173 166 667 180 756 427 147 927 939 439 945 625 604 846 551 196 903 210 139 710 713 947 685 963 476 849 462 357 105 545 307 263 508 488 496 379 161 262 73 528 569 775 521 46 564 310 341 55 897 640 82 172 759 347 633 881 800 830 25 701 946 121 421 329 651 744 805 459 812 207 682 219 631 935 587 831 366 910 880 636 691 316 992 110 424 565 39 396 0 369 962 6 684 110 761 774 730 400 591 568 785 77 194 395 371 595 783 135 527 186 73 195 105 346 623 815 311 820 308 84 124 270 711 795 603 281 298 233 462 630 800 630 412 203 865 788 550 989 112 888 318 229 398 306 83 442 601 701 422 818 288 680 845 420 465 857 602 826 536 120 612 866 897 857 864 991 584 140 433 942 996 314 211 217 634 868 43 484 661 379 456 354 98 339 928 972 942 410 342 496 412 872 497 692 165 795 709 566 315 36 225 940 954 169 544 245 665 464 999 136 811 22 93 744 591 23 73 385 275 609 289 268 799 574 417 4 210 634 468 734 534 605 190 53 305 763 328 860 915 555 549 79 774 128 895 283 169 900 15 69 55 246 139 266 886 733 751 101 465 60 309 4 759 92 464 83 184 283 165 356 433 350 86 946 121 795 203 652 267 240 918 547 525 696 615 662 569 157 700 640 979 216 457 683 523 495 79 44 526 828 227 759 280 563 891 134 270 564 17 291 664 122 313 681 758 973 330 877 700 40 162 311 860 120 871 785 235 114 140 300 59 91 663 897 0 349 548 199 987 201 900 748 614 779 576 920 218 556 692 954 884 697 258 741 91 397 679 517 193 649 187 972 160 908 647 122 754 952 304 729 941 902 932 360 259 85 13 49 962 394 283 821 995 520 545 786 146 940 933 382 422 85 985 161 198 437 639 987 11 915 223 917 978 230 967 215 482 599 904 285 514 674 843 732 893 159 471 942 324 42 247 708 513 436 15 414 616 424 527 315 250 802 760 108 307 183 336 238 202 282 466 663 458 730 783 703 433 646 792 200 286 352 853 969 71 583 289 383 585 639 655 128 295 273 50 269 360 591 257 672 347 765 214 97 266 160 223 200 82 836 706 112 974 657 330 811 916 37 432 608 370 401 522 427 288 740 963 573 345 422 835 772 195 853 926 249 903 271 408 647 329 299 175 809 514 71 15 952 737 593 448 122 963 69 267 180 153 704 216 250 800 676 382 377 860 46 878 617 215 862 305 374 587 721 45 77 158 259 913 829 601 993 555 231 493 533 742 509 30 640 786 761 367 210 781 86 460 409 704 401 192 644 717 531 851 334 361 478 555 137 557 595 502 572 508 486 95 169 417 386 905 215 436 544 79 367 856 437 753 938 121 824 939 573 308 237 698 109 407 695 870 121 186 934 610 542 696 24 693 615 535 929 983 448 10 802 592 58 961 710 939 667 306 133 956 126 632 782 609 116 910 363 740 305 432 685 590 33 606 537 706 70 110 873 167 848 969 374 20 76 818 292 435 266 135 966 94 446 31 54 536 736 859 171 799 239 349 30 951 314 370 507 536 941 541 839 225 423 111 246 168 690 682 29 232 487 334 413 998 349 348 211 542 873 230 45 520 169 249 864 480 643 54 788 22 885 434 980 303 663 945 284 8 83 151 646 470 902 1 380 802 388 783 881 48 984 416 568 751 899 475 929 981 129 490 727 810 776 556 898 978 625 318 182 879 472 917 855 844 888 930 682 894 471 763 781 872 408 681 403 126 720 406 112 508 325 892 380 950 701 246 169 432 498 665 573 764 550 446 643 960 772 983 212 305 635 946 241 813 19 402 279 166 158 264 827 405 655 901 592 124 126 304 75 995 480 207 514 583 882 183 439 265 463 578 683 315 62 517 919 116 253 221 724 28 384 827 901 760 927 291 970 279 884 952 647 7 286 994 282 11 395 288 459 670 716 34 403 753 360 381 719 255 816 892 592 535 538 499 480 178 761 539 610 543 277 819 229 455 790 903 78 17 967 876 196 416 158 777 229 729 18 362 473 971 130 100 498 53 335 537 232 994 246 255 880 435 88 14 497 795 51 547 319 779 958 790 674 730 592 883 8 810 252 413 261 404 685 544 415 449 990 877 209 573 655 740 277 445 536 547 839 167 423 901 330 965 688 171 394 492 883 710 69 992 181 399 931 612 370 523 621 262 312 736 386 405 618 444 746 169 311 433 834 109 587 781 750 879 177 517 373 337 731 503 602 735 269 877 822 235 373 405 25 386 916 349 380 210 346 297 427 971 161 490 437 880 749 955 444 358 522 385 674 135 209 509 559 839 480 92 77 500 796 994 143 553 293 366 892 857 218 746 22 753 124 479 227 735 852 134 910 933 237 460 776 988 800 788 872 777 645 779 973 556 452 467 968 806 270 811 751 850 100 907 196 821 634 472 270 345 149 837 988 692 993 333 266 906 908 820 256 229 575 566 741 337 693 302 451 378 233 345 277 630 147 892 47 278 868 280 933 64 48 739 911 110 157 794 598 818 488 565 605 764 409 14 610 348 912 815 797 407 849 417 295 675 406 163 421 29 968 200 75 32 619 495 34 278 861 473 165 983 505 686 381 871 53 544 371 987 261 720 422 594 696 104 267 304 378 599 610 943 156 12 126 394 742 993 92 295 990 898 741 652 598 73 409 658 657 780 956 578 428 500 454 267 820 327 650 684 490 377 113 632 314 992 374 956 919 832 62 419 938 900 968 386 161 95 314 914 609 237 152 350 613 560 169 687 230 540 12 34 460 70 731 619 912 952 49 67 569 367 330 144 404 572 156 241 241 184 377 483 141 437 346 122 123 395 246 517 311 937 240 430 13 351 251 348 575 740 386 815 418 40 24 568 640 643 53 26 461 818 461 673 45 100 826 101 184 249 293 353 598 938 228 215 841 58 902 637 470 175 691 78 203 580 325 43 660 797 692 240 430 155 149 270 812 387 342 439 200 574 940 902 341 630 948 253 336 519 49 51 499 820 488 209 62 884 957 606 176 486 576 714 638 347 110 56 604 679 970 829 207 399 544 275 237 296 451 405 58 587 321 444 647 46 630 973 673 404 591 781 747 690 142 589 212 597 1000 867 55 711 319 397 99 451 554 971 881 408 212 678 209 841 599 180 55 665 459 896 932 915 155 279 147 260 753 385 842 926 651 524 581 604 782 689 774 758 770 663 569 14 419 453 661 97 406 533 403 527 122 43 572 852 465 963 392 100 186 475 879 560 756 669 172 4 83 896 601 389 212 872 573 89 900 671 973 676 697 492 110 940 35 858 826 26 931 14 21 326 778 15 417 386 131 188 869 887 625 664 333 557 428 430 74 982 24 492 409 105 603 573 212 338 969 159 716 484 928 963 600 820 181 291 91 53 217 196 770 653 694 45 800 27 63 818 69 406 762 168 924 135 602 164 684 849 903 917 461 260 765 745 43 82 625 53 215 744 801 733 196 508 638 734 238 414 562 544 761 332 66 867 88 25 651 337 87 762 501 604 589 876 654 181 236 624 675 378 920 729 660 548 750 315 173 798 863 702 543 656 163 864 392 66 189 867 809 574 326 705 431 983 667 905 218 70 605 476 784 825 976 784 41 428 600 298 253 561 304 689 629 402 648 42 736 658 503 381 897 293 481 832 83 806 628 107 70 391 170 376 725 298 834 383 452 475 795 441 351 660 492 825 310 311 539 17 963 851 570 309 411 658 285 668 82 422 970 221 933 294 847 390 475 827 965 527 362 180 781 899 516 712 997 800 743 68 719 812 828 27 900 955 149 759 11 261 78 569 547 211 201 732 305 305 21 470 16 88 824 916 237 322 687 666 695 566 754 179 155 528 962 752 56 683 701 282 800 648 827 636 468 576 673 917 728 170 191 36 90 298 668 71 523 48 215 941 357 733 196 183 273 85 88 59 388 215 615 825 183 409 19 638 981 829 87 739 841 684 158 144 82 809 446 554 640 197 722 447 699 920 0 142 283 672 985 813 113 78 802 34 237 170 575 616 959 872 861 566 189 384 118 267 251 571 769 874 75 446 796 415 248 936 836 341 810 800 465 695 461 984 21 498 274 813 695 791 800 291 176 181 729 423 465 277 415 913 342 811 253 224 419 683 706 311 547 24 687 262 756 444 218 933 730 393 881 246 63 739 382 732 859 485 461 856 124 233 798 896 818 869 1000 281 198 928 555 451 742 140 891 971 203 121 756 25 580 22 546 697 815 233 420 613 33 101 200 402 142 729 29 319 386 31 145 845 482 188 417 318 378 173 159 204 179 213 341 110 117 47 804 832 693 135 894 695 674 770 662 704 893 448 919 613 702 956 105 795 962 907 824 945 494 858 452 746 731 796 679 678 1000 18 690 870 404 771 790 252 506 330 437 422 825 448 888 363 69 252 887 101 936 502 877 488 962 695 128 472 850 56 750 908 12 418 465 33 28 193 740 967 592 718 219 475 555 125 606 381 269 277 628 349 872 151 832 230 340 550 596 770 931 898 976 492 311 6 344 6 325 571 612 614 396 897 13 915 529 884 185 965 547 300 812 452 296 299 287 712 994 230 658 989 500 576 81 610 102 95 327 289 20 226 9 511 192 944 434 174 715
